Flights to Colombo Holiday Packages air_ex_points Economy Class Perth to Colombo Return from $1,253* Darwin to Colombo Return from $1,319* Cairns to Colombo Return from $1,389* Adelaide to Colombo Return from $1,397* Melbourne to Colombo Return from $1,439* Sydney to Colombo Return from $1,455* Brisbane to Colombo Return from $1,739* We can't find any online Colombo holiday deals at the moment but one of our helpful Travel Experts can help you find what you're after! Send us an online enquiry, call us on 133 133 or we can call you.